Multiple Choice - Problem List - 2024-2025-1 《数据结构》期末考试 A23数科1、2

Score 2

Author 余一帆

Organization 西南石油大学

在数据结构中，从逻辑上可以把数据结构分为

动态结构和静态结构

紧凑结构和非紧凑结构

线性结构和非线性结构

内部结构和外部结构

Judge Result

Accepted

Score

2 Point(s)

Score 2

Author YJ

Organization 西南石油大学

下面代码段的时间复杂度是（）。

for( i=1; i<2n; i++ )

for ( j=1; j<=n; j++ )

x++;

O(2n)

O( $n^{2}$ )

O( $2 n^{2}$ )

O( $2^{n}$ )

Judge Result

Accepted

Score

2 Point(s)

Score 2

Author 夏仁强

Organization 贵州工程应用技术学院

T(n)表示当输入规模为n时的算法效率，以下算法效率最优的是（）。

T(n)=T(n-1)+1，T(1)=1

T(n)=2n $^{2}$

T(n)=T(n/2)+1，T(1)=1

T(n)=3nlog $_{2}$ n

Judge Result

Accepted

Score

2 Point(s)

Score 2

Author 李祥

Organization 湖北经济学院

在单链表中，删除 p 所指结点的后继结点，其语句应该为 ▁▁▁▁▁ 。

s = p; p->next = s;

s = p; p->next = s->next;

s = p->next; p->next = s;

s = p->next; p->next = s->next;

Judge Result

Accepted

Score

2 Point(s)

Score 2

Author 孙英华

Organization 青岛大学

数据结构被形式定义为（D，S），其中D是（）的有限集合。

算法

数据元素

数据操作

逻辑结构

Judge Result

Accepted

Score

2 Point(s)

Score 2

Author 余一帆

Organization 西南石油大学

算法分析的目的是( )

找出数据结构的合理性

研究算法中的输入和输出的关系

分析算法的效率以求改进

分析算法的易读性和文档性

Judge Result

Accepted

Score

2 Point(s)

Score 2

Author ZXM

Organization 西南石油大学

设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是s2,s3,s4, s6 , s5,s1,则栈的容量至少应该是( )。

Judge Result

Accepted

Score

2 Point(s)

Score 2

Author 严蔚敏

Organization 清华大学

二叉树的形态

由 3 个结点可以构造出 ▁▁▁▁▁ 种不同形态的二叉树。

Judge Result

Accepted

Score

2 Point(s)

Score 2

Author 严蔚敏

Organization 清华大学

二叉树的高度

若根节点为高度1，一棵具有 1025 个结点的二叉树的高度为 ▁▁▁▁▁ 。

11～1025 之间

10～1024 之间

Judge Result

Accepted

Score

2 Point(s)

Score 2

Author DS课程组

Organization 浙江大学

下面说法中哪个是错误的：

任何AVL树的中序遍历结果是有序的（从小到大）

任何最小堆的前序遍历结果是有序的（从小到大）

任何搜索树中同一层的结点从左到右是有序的（从小到大）

任何最小堆中从根结点到任一叶结点路径上的所有结点是有序的（从小到大）

Judge Result

Wrong Answer

Score

0 Point(s)

Score 2

Author DS课程组

Organization 浙江大学

将10、12、1、14、6、5、8、15、3、9、7逐个按顺序插入到初始为空的最小堆（小根堆）中，然后连续执行两次删除最小元素操作（DeleteMin），此后堆顶的元素是什么？

Judge Result

Accepted

Score

2 Point(s)

Score 2

Author DS课程组

Organization 浙江大学

对于一个具有 $N$ 个顶点的无向图，要连通所有顶点至少需要多少条边？

$N - 1$

$N$

$N + 1$

$N / 2$

Judge Result

Accepted

Score

2 Point(s)

Score 2

Author DS课程组

Organization 浙江大学

在图中自a点开始进行深度优先遍历算法可能得到的结果为：

a, b, e, c, d, f

a, c, f, e, b, d

a, e, b, c, f, d

a, e, d, f, c, b

Judge Result

Accepted

Score

2 Point(s)

Score 2

Author DS课程组

Organization 浙江大学

若将 $n$ 个顶点 $e$ 条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是：

$O (n)$

$O (n + e)$

$O (n^{2})$

$O(n\times e)$

Judge Result

Accepted

Score

2 Point(s)

Score 2

Author DS课程组

Organization 浙江大学

在AOE网中，什么是关键路径？

最短回路

最长回路

从第一个事件到最后一个事件的最短路径

从第一个事件到最后一个事件的最长路径

Judge Result

Accepted

Score

2 Point(s)

Score 2

Author DS课程组

Organization 浙江大学

对 $N$ 个元素采用简单选择排序，比较次数和移动次数分别为：

$O (N^{2})$ , $O (N)$

$O (N)$ , $O (l o g N)$

$O (l o g N)$ , $O (N^{2})$

$O (N l o g N)$ , $O (N l o g N)$

Judge Result

Accepted

Score

2 Point(s)

Score 2

Author DS课程组

Organization 浙江大学

对于序列{ 49，38，65，97，76，13，27，50 }，按由小到大进行排序，下面哪一个是初始步长为4的希尔排序法第一趟的结果？

13,27,38,49,50,65,76,97

49,13,27,50,76,38,65,97

49,76,65,13,27,50,97,38

97,76,65,50,49,38,27,13

Judge Result

Accepted

Score

2 Point(s)

Score 1

Author DS课程组

Organization 浙江大学

在散列表中，所谓同义词就是：

两个意义相近的单词

具有相同散列地址的两个元素

被映射到不同散列地址的一个元素

被不同散列函数映射到同一地址的两个元素

Judge Result

Accepted

Score

1 Point(s)

Score 2

Author DS课程组

Organization 浙江大学

将 $M$ 个元素存入用长度为 $S$ 的数组表示的散列表，则该表的装填因子为：

$S + M$

$M - S$

$M\times S$

$M / S$

Judge Result

Accepted

Score

2 Point(s)

Score 3

Author 沈鑫

Organization 浙江大学

下列多少种排序算法用了分治法？

堆排序
插入排序
归并排序
快速排序
选择排序
希尔排序

Judge Result

Accepted

Score

3 Point(s)

The answer has ended. It is only for browsing the problem